IN THE CLAIMS 



I (Currently Amended). A method comprising: 

placing an executable thread of instructions in an inactive state in response to a 

resource being unavailable; and 

whe n the resource becomes available, changing the thread of instructions to the 

aetiv e st ate and g r anting the resource to the thread of instructions ; and 

releasing th e thread, in response to the thread finishing with the rcsotum-only if th e 

thread is no t d e pendent on any subsequent thread- 
in response to receiving the semaphore acknowledge message, resuming execution 

of the thread of instructions including accessing the resource associated with the semaphore. 

Claim 2 (Canceled). 

3 (Previously Presented). The method of claim 1 further comprising executing the 
thread of instructions when in the active state. 

Claims 4 and 5 (Canceled). 

6 (Original). The method of claim 1 further comprising maintaining an indication of a 
state of each of a plurality of executable threads of instructions. 

7 (Original). The method of claim 6 wherein the indication of the state of each thread 
comprises a state variable corresponding to a dependency, if any, of an associated thread. 

Claims 8-10 (Canceled). 

I I (Currently Amended). An apparatus comprising: 

an execution circuit to receive and execute a thread of instructions, wherein the 
execution circuit transmits a semaphore request message and places the thread in an inactive state 
in response to the thread of instructions requiring a resource having an associated semaphore; and 



2 



a semaphore entity coupled with the execution circuit to receive the semaphore 
request message from the execution circuit and to selectively grant control of the semaphore in 
response to the semaphore request message by transmitting a semaphore acknowledge message to 
the execution circuitry, wherein the execution circuitry, in response to receiving the semaphore 
acknowledge message, removes the thread of instructions from the inactive state 1 and grants the 
resource to the thread when the resource becomes available, sai d execution e ntity to relea se-fee 
t h rea d in respons e t o the thread finishing with the resource only if the thread is not dependent on 
a ny subsequent threads and resumes execution of the thread of instructions including accessing the 
resource associated with the semaphore . 



12 (Original). The apparatus of claim 1 1 further comprising: at least one additional 
execution circuit to execute threads of instructions; and a thread dispatcher coupled with the 
execution circuit and at least one additional execution circuit to dispatch threads for execution by 
selected execution circuits. 



Claim 13 (Canceled). 



14 (Original). The apparatus of claim 1 1 wherein when the thread of instructions is in the 
inactive state, execution of the instructions ceases and the execution circuitry does not poll the 
semaphore entity to determine a status of the semaphore request message. 



15 (Currently Amended). An system comprising: 
a memory controller; and 

an execution circuit coupled with the memory controller to receive and execute a 
thread of instructions, wherein the execution circuit transmits a request message and places the 
thread in an inactive state in response to the thread of instructions requiring a resource that is 
unavailable, said execution unit to automatically change the thread of instructions to an active 
state, and grant the resource to the thread of instructions when the resource becomes available, said 

the thread is not d ependent on a n y s ubsequent threa ds and, in response to receiving the semaphore 
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acknow ledge m essage, resume execution of the thread of instructions including accessing the 
resource associated with the semaphore , 

16 (Original). The system of claim 15 further comprising: at least one additional execution 
circuit to execute threads of instructions; and a thread dispatcher coupled with the execution circuit 
and at least one additional execution circuit to dispatch threads for execution by selected execution 
circuits. 

Claim 17 (Cancel). 

1 8 (Original). The system of claim 15 wherein when the thread of instructions is in the 
inactive state, execution of the instructions ceases and the execution circuitry does not poll the 
semaphore entity to determine a status of the semaphore request message. 

19 (Previously Presented). The method of claim 1 including placing requests for a 
semaphore in a queue. 

Claim 20 (Cancel). 

21 (Previously Presented). The method of claim 19 including automatically granting the 
resource to the thread whose request is the next request in the queue. 

22 (New). An apparatus comprising: 

an execution circuit to receive and execute a thread of instructions, wherein the 
execution circuit transmits a semaphore request message and places the thread in an inactive state 
in response to the thread of instructions requiring a resource having an associated semaphore; and 

a semaphore entity coupled with the execution circuit to receive the semaphore 
request message from the execution circuit and to selectively grant control of the semaphore in 
response to the semaphore request message by transmitting a semaphore acknowledge message to 
the execution circuitry, wherein the execution circuitry, in response to receiving the semaphore 
acknowledge message, removes the thread of instructions from the inactive state and grants the 
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resource to the thread when the resource becomes available, wherein when the thread of 
instructions is in the inactive state, execution of the instructions ceases and the execution circuitry 
does not poll the semaphore entity to determine a status of the semaphore request message. 

23 (New). The apparatus of claim 22 further comprising: at least one additional 
execution circuit to execute threads of instructions; and a thread dispatcher coupled with the 
execution circuit and at least one additional execution circuit to dispatch threads for execution by 
selected execution circuits. 

24 (New). The apparatus of claim 22 wherein the execution circuitry, in response to 
recei ving the semaphore acknowledge message, resumes execution of the thread of instructions 
including accessing the resource associated with the semaphore. 

25 (New). An system comprising: 

a memory controller; and 

an execution circuit coupled with the memory controller to receive and execute a 
thread of instructions, wherein the execution circuit transmits a request message and places the 
thread in an inactive state in response to the thread of instructions requiring a resource that is 
unavailable, said execution unit to automatically change the thread of instructions to an active state 
and grant the resource to the thread of instructions when the resource becomes available wherein 
the execution circuitry, in response to receiving the semaphore acknowledge message, resumes 
execution of the thread of instructions including accessing the resource associated with the 
semaphore. 

26 (New). The system of claim 25 further comprising: at least one additional execution 
circuit to execute threads of instructions; and a thread dispatcher coupled with the execution circuit 
and at least one additional execution circuit to dispatch threads for execution by selected execution 
circuits. 
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27 (New). The system of claim 25, wherein the execution circuitry, in response to 
receiving a semaphore acknowledge message, resumes execution of the thread of instructions 
including accessing the resource associated with the semaphore. 

28 (New). The system of claim 25 wherein when the thread of instructions is in the 
inactive state, execution of the instructions ceases and the execution circuitry does not poll the 
semaphore entity to determine a status of the semaphore request message. 

29 (New). The method of claim 25 including placing requests for a semaphore in a 

queue. 

30 (New). A method comprising: 

placing an executable thread of instructions in an inactive state in response to a 
resource being unavailable; 

ceasing execution of instructions without polling a semaphore entity to determine a 
status of a semaphore request message when the thread of instructions is in the inactive state; and 

when the resource becomes available, changing the thread of instructions to the 
acti ve state and granting the resource to the thread of instructions. 

3 1 (New). The method of claim 30 further comprising executing the thread of 
instructions when in the active state. 

32 (New). The method of claim 30 further comprising maintaining an indication of a 
state of each of a plurality of executable threads of instructions. 

33 (New). The method of claim 32 wherein the indication of the state of each thread 
comprises a state variable corresponding to a dependency, if any, of an associated thread. 

34 (New). The method of claim 30 including, in response to receiving a semaphore 
acknowledge message, resuming execution of the thread of instructions including accessing the 
resource associated with the semaphore. 
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